MODIFIED POSSIBILISTIC FUZZY C-MEANS ALGORITHM FOR CLUSTERING INCOMPLETE DATA SETS
نویسندگان
چکیده
A possibilistic fuzzy c-means (PFCM) algorithm is a reliable proposed to deal with the weaknesses associated handling noise sensitivity and coincidence clusters in (FCM) (PCM). However, PFCM only applicable complete data sets. Therefore, this research modified for clustering incomplete sets OCSPFCM NPSPFCM performance evaluated based on three aspects, 1) accuracy percentage, 2) number of iterations, 3) centroid errors. The results showed that outperforms missing values ranging from 5% ? 30% all experimental Furthermore, both algorithms provide average accuracies between 97.75%?78.98% 98.86%?92.49%, respectively.
منابع مشابه
A Fuzzy C-means Algorithm for Clustering Fuzzy Data and Its Application in Clustering Incomplete Data
The fuzzy c-means clustering algorithm is a useful tool for clustering; but it is convenient only for crisp complete data. In this article, an enhancement of the algorithm is proposed which is suitable for clustering trapezoidal fuzzy data. A linear ranking function is used to define a distance for trapezoidal fuzzy data. Then, as an application, a method based on the proposed algorithm is pres...
متن کاملFuzzy c-means clustering of incomplete data
The problem of clustering a real s-dimensional data set X={x(1 ),,,,,x(n)} subset R(s) is considered. Usually, each observation (or datum) consists of numerical values for all s features (such as height, length, etc.), but sometimes data sets can contain vectors that are missing one or more of the feature values. For example, a particular datum x(k) might be incomplete, having the form x(k)=(25...
متن کاملWbc Image Segmentation Using Modified Fuzzy Possibilistic C - Means Algorithm
Medical Image Segmentation becomes vital process for its proper detection and diagnosis of diseases. In which accurate White Blood Cells segmentation becomes important issue because differential counting, plays a major role in the determination the diseases and based on it the treatment is followed for the patients. To address this work here various fuzzy based clustering techniques are propose...
متن کاملA High-Order Possibilistic C-Means Algorithm for Clustering Incomplete Multimedia Data
Clustering is a commonly used technique for multimedia organization, analysis, and retrieval. However, most multimedia clustering methods are difficult to capture the high-order nonlinear correlations over multimodal features, resulting in the low clustering accuracy. Furthermore, they cannot extract features from multimedia data with missing values, leading to failure in clustering incomplete ...
متن کاملWeighted Fuzzy-Possibilistic C-Means Over Large Data Sets
Up to now, several algorithms for clustering large data sets have been presented. Most clustering approaches for data sets are the crisp ones, which cannot be well suitable to the fuzzy case. In this paper, the authors explore a single pass approach to fuzzy possibilistic clustering over large data set. The basic idea of the proposed approach (weighted fuzzy-possibilistic c-means, WFPCM) is to ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Acta Polytechnica
سال: 2021
ISSN: ['1210-2709', '1805-2363']
DOI: https://doi.org/10.14311/ap.2021.61.0364